package com.wang.sort;

//递归求数组中的最大值
public class Demo15_GetMax {
    public static int getMax(int[] arr) {
        return process(arr, 0, arr.length - 1);
    }
    //求arr中的最大值
    private static int process(int[] arr, int L, int R) {
        //arr[L,R]范围中只有一个属，直接返回
        if(L == R) {
            return arr[L];
        }
        int mid = L + ((L - R) >> 1);//中点
        int leftMax =process(arr, 0, mid);
        int rightMax = process(arr, mid + 1, R);
        return Math.max(leftMax,rightMax);
    }
}
